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(57) Abstract 

A network peripheral (100) for interfacing to a communication network (107) includes a network interface device (105) for coupling 
the peripheral (100) to the network (107). The peripheral (100) configures the network interface device (105) to interpret information and 
determines whether the network interface device (105) is configured for interpreting information received from the network (107). Based 
on the determination, the network peripheral (100) modifies itself. When configured, the network interface device (105) includes a packet 
creation engine (122-2) for receiving network packets derived from the network (107) and creating cell packets (140) based on the network 
packets. The configured network interface device (105) also includes a set of nodes (180-1-5), which provide for configuring the network 
interface device (105). The processing engine (122) on the network interface device (105), such as the packet creation engine (122-2) and 
statistics engines (122-3), are formed in these nodes. In addition to processing engines (122), each node (200) includes a data transfer 
controller (202) and a task controller (203). 
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SELF CONFIGURING NETWORK PERIPHERAL 

BACKGROUND OF THE INVENTION 

A. Field of the Invention 

The present invention is directed toward the field of network analysis 
and management. 

5 

B. Description of the Related Art 

Dependence on communication networks is continually increasing. 
This increased dependence arises from a growing need for access to greater 
amounts of information and resources. In light of this increased dependence, 
10 there is a desire for communication networks to have high levels of 

performance and reliability. Network performance and reliability can be 
enhanced by analyzing and managing the network to ensure that its 
configuration and operation are optimally suited to the environment it is 
supporting. 

15 However, the wide variety of existing and emerging technologies for 

use in communication networks makes the task of analyzing and managing a 
network very challenging. In fact, there is an increasingly wide variety of 
media, transport systems, and protocols that can be employed in 
communication networks. This makes it difficult for a network administrator 

20 to ensure that he or she has all the tools necessary for analyzing and managing 
a network. 

A network administrator may be responsible for supporting an 
organization which employs several types of communication networks that are 
all linked together. For instance, each of the networks may be formed by a 
25 different physical medium, such as fiber optic cable or twisted pair cable, with 
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each network employing a different transport system, such as Synchronous 
Optical Network ("SONET"), Ethernet, or Token Ring. 

Matters may be further complicated by the use of multiple protocols, 
within each transport system, for managing the information being transferred 
on the network. Such protocols include, but are not limited to, Asynchronous 
Transfer Mode ("ATM"), Frame Relay, Point-to-Point Over SONET, Packet 
Over SONET, and X.25. Within these protocols, several other layers of 
protocol can be nested for further organizing network information. Such 
additional protocols include TCP/IP and HTML. 

A network analyzer is a tool that enables a network administrator to 
monitor and analyze the operation of a communication network. The network 
analyzer allows the network administrator to collect pertinent statistics relating 
to the information being passed on the network. Such statistics include, but 
are not limited to, the following: the number of errored packets, the types of 
packet errors, and the magnitude of network traffic. 

By gathering such statistics, a network administrator is able to identify 
potential trouble spots in the network. The administrator can then attempt to 
eliminate these trouble spots before the network's users encounter any 
difficulties with network performance or reliability. 

Traditional network analyzers allow network administrators to add 
hardware modules for each type of communications network that is to be 
monitored by the network analyzer. For example, a SONET hardware 
module may be required for use with one network, while an Ethernet module 
is required for use with another network. As a result, a network administrator 
needs to maintain many different types of hardware modules for supporting an 
organization with multiple network types. Some of the hardware modules 
may even have to be discarded, when new networking technologies are 
employed to replace existing networks. 
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However, each network analyzer hardware module is expensive. This 
makes it undesirable for a network administrator to purchase multiple network 
analyzer hardware modules, which may need to be discarded in the future. 
Accordingly, it would be desirable for a network administrator to be able to 
5 purchase a single network analyzer hardware module that could be configured 
to support multiple types of existing networks, as well as networks that may 
be employed in the future. 

The information that a network analyzer gathers about a 
communications network is stored in a management information base 

10 ("MIB"), which includes fields for maintaining network statistics. In 

traditional network analyzers, the Mm includes fields for statistics relating to 
all the different types of communication networks that a network analyzer is 
anticipated to support. 

A graphical user interface ("GUI") in the network analyzer retrieves 

15 information from the Mm and displays it to a network administrator in a 
predetermined format. Traditionally, the GUI is unable to distinguish 
between Mm fields that correspond to the type of network that is presently 
being monitored by the analyzer and the remainder of the Mm fields. As a 
result, the network administrator interfaces with a GUI display that is 

20 generalized for supporting a wide variety of networks, as opposed to a display 
that is tailored to the specific network that is presently being analyzed. 

Accordingly, it would be desirable for a network analyzer to identify 
the type of network that is coupled to the analyzer and provide an indicator 
that enables a GUI to recognize the Mm fields that correspond to such a 

25 network type. This would enable the GUI to provide a display that is 

optimized for the type of network being monitored. It would also be desirable 
for such a network analyzer to include a configurable hardware module, 
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which could be configured by the analyzer to support the identified type of 
network. 

STTMMARV CUP THE IN VENTION 
5 In accordance with the present invention, a network peripheral, such as 

a network analyzer, is provided for interfacing to a communication network. The 
network peripheral identifies the type of communication network to which it is 
coupled and configures itself for interfacing to such a network. The network 
peripheral also provides for mamtaining a MIB that is tailored to the 
10 communication network. Selected fields within the MIB are activated to enable 
a GUI to recognize and employ the MIB fields that correspond to the network. 

The network peripheral includes a network interface device for coupling 
the peripheral to a communication network. In operation, the peripheral 
configures the network interface device to interpret information and determines 
15 whether the network interface device is configured for interpreting information 
received from the communication network. Based on the determination, the 
network peripheral modifies itself . Such modifications include enabling fields 
within the MIB and providing information to MIB fields. Other modifications 
include configuring the network interface device to interpret information 
20 according to a predetermined transport system or protocol. 

When configured, the network interface device includes a packet creation 
engine for receiving network packets derived from the communication network. 
The packet creation engine transforms these network packets into cell packets, 
which contain data from the network packet and data derived from the network 
25 packet. Additionally, the configured network interface device includes a set of 
statistics engines coupled to receive the cell packets. At least one of the statistics 
engines generates a set of statistics related to the cell packet. 
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The network interface device includes a set of nodes, which provide for 
configuring the network interface device. The processing engines on the network 
interface device, such as the packet creation engine and statistics engines, are 
formed in these nodes. In addition to processing engines, each node includes a 
5 data transfer controller and a task controller. 

The data transfer controller controls the transfer of data between the node 
and a data storage unit. The task controller is coupled to the processing engines, 
the data transfer controller, and a system bus on the network interface device. 
The task controller controls communication between the system bus of the 
10 network interface device, the data transfer controller, and the processing engines. 

RRTT3F INS CRIPTION QF THE DRAWINGS 
Further details of the present invention are explained with the help of the 
attached drawings in which: 
15 Fig. 1 illustrates a network analyzer in accordance with the present 

invention. 

Fig. 2 illustrates a block diagram of a network interface device in 
accordance with the present invention. 

Fig. 3 illustrates a network interface device in one embodiment of the 
20 present invention. 

Fig. 4 illustrates a network interface device in an alternate embodiment 
of the present invention. 

Fig. 5 illustrates the format of a cell packet being generated on the 
network interface device shown in Fig. 4. 
25 Fig. 6 illustrates a VCC control structure for the network interface device 

illustrated in Fig. 4. 

Fig. 7 illustrates a generic flow control structure employed in conjunction 
with the cell statistics engine on the network interface device in Fig. 4. 
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Fig. 8 illustrates a VCC statistics structure employed in conjunction with 
the cell statistics engine on the network interface device in Fig. 4. 

Fig. 9 illustrates the AAL statistics engine in Fig. 4 in one embodiment 

of the present invention. 
5 Fig. 10 illustrates a network interface device containing a set of 

configurable nodes in one embodiment of the present invention. 

Fig. 11 illustrates a network interface device containing a set of 
configurable nodes in an alternate embodiment of the present invention. 

Fig. 12 illustrates a configurable node for use in a network interface 
10 device in accordance with the present invention. 

Fig. 13 illustrates a sequence of operations performed by a discovery 
engine in a network peripheral in accordance with the present invention. 

Fig. 14 illustrates a sequence of operations performed by a discovery 
engine to analyze a network peripheral in one embodiment of the present 

15 invention. 

Fig. 15 illustrates a sequence of operations performed by a discovery 
engine to analyze a network peripheral in an alternate embodiment of the present 
invention. 

Fig. 16 illustrates computer system hardware that may be employed to 
20 operate as a network peripheral in accordance with the present invention. 

DETAILED DESCRIPTION 

A. Network Peripheral 

In accordance with the present invention, a network peripheral, such as 
25 a network analyzer, configures itself based on information that the peripheral 
receives from a communication network. In performing such a self 
configuration, the network peripheral identifies characteristics of incoming 
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information and adjusts itself accordingly. Such characteristics include, but are 
not limited to, transport systems and protocols associated with the information. 

In configuring itself for interacting with the communication network, the 
network peripheral also establishes a customized MIB that is tailored to the 
5 communication network. The customized MEB provides a resource that is used 
by the peripheral's GUI to generate a display of network management 
information that is optimized for the communications network. 

In order to provide for the self configuration capability, the network 
peripheral includes a configurable network interface device ("NED") and a 

10 discovery engine. The configurable NID provides for coupling the network 
peripheral to a communication network. The discovery engine provides for 
both the configuration of the NID and the customization of the MIB. 

The operation of the NID and discovery engine eliminate the need for 
human interaction in the process of configuring the network peripheral to operate 

15 with a communication network. This reduces the need for the network 
administrator to have a complete working knowledge of the communications 
network, prior to actually analyzing the network. 

Fig. 1 illustrates a network peripheral 100 in accordance with the present 
invention. The peripheral 100 includes a configurable network interface device 

20 105, discovery engine 104, resource library 102, configurable management 
information base 103, and system interface 101, which are all coupled together 
within the peripheral 100 by a system bus 106. Although the system bus 106 is 
shown to be a single bus, the system bus 106 can actually be a set of buses that 
are coupled together to form a single logical bus. 

25 The configurable NID 105 provides for coupling the network peripheral 

100 to a communication network 107 and collecting statistics relating to the 
network 107. The NID is dynamically configurable, so that its configuration can 
be modified based on the type of communication network 107 to which it is 
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coupled. The NID's configurability is achieved through a set of configurable 
nodes that reside on the NTO and can be programmed by the discovery engine 
104. 

In one embodiment of the present invention, each configurable node is 
5 formed by a field programmable gate array ("FPGA"), such as the XC4062XL. 
The XC4062XL is available from Xilinx Corporation and described in detail in 
XHJNX The Programmable Logic Data Book 1998 , which is also available from 

XILINX Corporation. 

The configurable nodes are each configured to have a modular 
10 architecture, sothatany node can be fully or partially modified without requiring 
the other nodes to be modified. This enables new functions to be programmed 
into a node, while the NID 105 is in operation. As a result, the NID 105 can be 
continually updated by the discovery engine 104 as new functionality is required 
by the network peripheral 100. 
15 Forinstance, the NID 105 can be initially configured to support a SONET 

network employing an ATM protocol. During the operation of the network 
peripheral 100, the discovery engine 104 may recognize that the ATM protocol 
is not resident on the network 107. The discovery engine will then reconfigure 
a portion of one of the nodes to begin supporting a Frame Relay protocol, instead 
20 of the ATM protocol. In a traditional network analyzer, such updating is not 
possible, since traditional analyzers do not provide for dynamic configuration. 

As shown in Fig. 1, the NID 105 is coupled to a network 107 via an 
external medium attachment unit ("MAU") 111. The MAU 111 provides for 
converting signals from the network 107 into a data stream and clock signal that 
25 are provided to the NID 105 . Different media attachment units are employed for 
different network 107 media. Examples of network 107 media include, but are 
not limited to, OC-12 fiber optic cable, OC-3 fiber optic cable, coax, and twisted 
pair telephone wire. Although the NID 105 is shown to be coupled to the 
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network 107 via the external MAU 111, one with ordinary skill in the art will 
recognize that the MAU 1 1 1 can be integrated onto the NID 105 , so that the NID 
105 could be directly connected to the network. 

In addition to configuring the NID 105, the discovery engine 104 collects 
network specific statistics from the NID 105. During operation, the discovery 
engine 104 retrieves resources from a resource library 102. The resource library 
102 contains bit files for configuring the NID 105 and instructions to be executed 
by the discovery engine 104 in obtaining network related statistics from the NID 
105. 

The configurable MIB 103 maintains the network related statistics that are 
obtained by the discovery engine 104. The MEB 103 contains a predetermined 
set of fields for maintaining statistics that relate to a number of different types of 
communication networks. Fields within the MIB 103 are enabled by the 
discovery engine 104, as the discovery engine 104 determines what type of 
communication network 107 is coupled to the NID 105. The discovery engine 
104 then begins loading statistics into the enabled MIB fields, once the discovery 
engine 104 has retrieved these statistics from the NID 105. 

In order to provide for displaying MIB information and receiving 
instructions from the peripheral's user, the peripheral 100 includes a system 
interface 101. The system interface 101 includes an input control unit 108, 
display 109, and GUI engine 110, which are coupled to the system bus 106. The 
input control unit 108 enables the peripheral's user to communicate with the 
network peripheral 100, and the display 109 provides for a visual exchange of 
information between the peripheral's user and the peripheral 100. 

The GUI engine 110 controls the transfer of data from the MIB 103 to the 
display 109. The GUI engine 1 10 can determine the type of network 107 that is 
coupled to the peripheral 100 by analyzing which MIB fields are enabled. The 
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om engine 110 is then able to optimize the display for the type of network 107 
that is coupled to the peripheral 100. 

B. Ntetwork In terface Device 
5 Fig. 2 illustrates a block diagram of a configured NID 105 in accordance 

with the present invention. The NID 105 is configured to have a set of 
processing engines 122 that includes engines for performing operations utilizing 
information obtained from a predetermined type of communication network 107. 
Such operations include, but are not limited to, the decoding of network 
10 information based on a transport system and set of protocols and collecting 
statistics that relate to the network information. In embodiments of the present 
invention, the set of processing engines 122 also provides for transmitting 
information onto the network 107. As will be described in greater detail below, 
the processing engines 122 are implemented on the NID 105 in a series of 
15 configurable nodes that the discovery engine 104 configures. 

The processing engines 122 are coupled to both memory 121 and a host 
interface 123. The memory 121 provides for the storage of various items, such 
as statistics that are collected by the processing engines 122 and control structures 
that provide for communication between the processing engines 122 and the 
20 discovery engine 104. The host interface 123 provides for coupling the 
processing engines 122 to the system bus 106. In one embodiment of thepresent 
invention, the system bus 106 is comprised of a plurality of buses that are 
coupled together, with the bus directly connected to the NID 105 being a 
Peripheral Component Interconnect ("PCI") bus. The host interface 123 is also 
25 coupled to the memory 121 to provide the discovery engine 104 with access to 
the memory 121. 

The set of processing engines 122 also provides for coupling the NID 105 
to a communication network 107. As shown in Fig. 2, the set of processing 
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engines 122 are coupled to the network 107 via a MAU 111. As described 
above, the MAU 111 can alternatively be integrated onto the NID 105. 

Fig. 3 illustrates a configured NID 105 in one embodiment of the present 
invention. The set of processing engines 122 is configured to include a network 
5 interface engine 122 l5 packet creation engine 122 2 , cell statistics engine 122 3 , 
protocol 1 engine 122 4 , and protocol 2 engine 122 5 . Each of these engines 122^ 
is coupled to the host interface 123 and a respective memory 121^. 

The network interface engine 122 x provides for coupling the NID 105 to 
the communication network 107 via a MAU 111. Upon receiving information 
10 from the network 107 through the MAU 1 1 1 , the network interface engine 122i 
decodes the information based on a transport system. Examples of the transport 
system include, but are not limited to, the following: SONET, T-l , Ethernet, and 
Token Ring. In decoding the network information, the network interface engine 
122j organizes the signals received from the network 107, via the MAU 111, into 
15 a network packet that has a format corresponding to a specific transport system. 

The network packet is provided to the packet creation engine 1222, via a 
network packet bus 124, which couples the network interface engine 122! to the 
packet creation engine 122 2 . The packet creation object 122 i converts the 
network packet into a cell packet, which is then forwarded to other processing 
20 engines 122 on the NID 105. The cell packet provides a means for the 
processing engines 122 to communicate with one another and have access to the 
data being retrieved from the network 1 07. As will be described in greater detail 
below, the cell packet includes information from the network and data derived 
from the network information. 
25 The cell statistics engine 122 3 is coupled to the output of the packet 

creation engine 122 2 to receive the cell packet, via a cell packet bus 125 that 
couples the two engines 122 3 , 1222. The cell statistics engine 122 3 analyzes the 
cell packet to ascertain statistical information about the data received from the 
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• network 107. These statistics are maintained by the cell statistics engine 122 3 in 
the memory 121 3 that is coupled to the cell statistics engine 122a. 

The cell statistics engine 122 3 provides the cell packet to the protocol 1 
engine 122 4 on the cell packet bus 125 that couples the two engines 122 3 , 122 4 . 
5 In embodiments of the present invention, the cell statistics engine 122, modifies 
the cell packet to reflect statistical information it has obtained, prior to providing 
the cell packet on the cell packet bus 125. 

The protocol 1 statistics engine 122 4 generates statistical information 
related to the data in the cell packet, based on an assumption that the data in the 
10 cell packet conforms to a predetermined protocol. The statistics are maintained 
by the protocol 1 engine 122 4 in the memory 121 4 coupled to the protocol 1 

statistics engine 122 4 . 

The cell packet is then passed from the protocol 1 statistics engine 122 4 
to a protocol 2 statistics engine 122 5 , via the cell packet bus 125 coupling these 

15 two engines 122 4) 122 4 . In embodiments of the present invention, the protocol 
1 engine 122 4 also modifies the cell packet in response to data within the cell 
packet, prior to providing the cell packet on the cell packet bus 125. The 
protocol 2 statistics engine 122 5 performs the same operations as the protocol 1 
statistics engine 122 4 for a different predetermined protocol. 

20 The statistics which are maintained by the various NID processing engines 

121,. 5 in NID memory 121,. 5 are employed by the discovery engine 104 in 
configuring the NID 105 and maintaining the MIB 103. The discovery engine 
104 accesses the NID memory 121,. 5 through the host interface 123 which is also 
coupled to each of the memories 121 w . 

25 The discovery engine 104 determines whether the NID engines 122^ are 

able to properly interpret the network data. If the network data is being properly 
interpreted, then the discovery engine 104 will retrieve and execute instructions 
from the resource library 102 that provide for gathering statistics from the NID 
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memory 121 M and updating the MEB 103. Otherwise, the engines which are 
improperly interpreting network data are replaced by the discovery engine 104. 
The processes performed by the discovery engine 104 for determining whether 
to modify the NED 105 processing engines 122 and for modifying these engines 
5 122 will be discussed in greater detail below. 

Fig. 4 illustrates a functional block diagram of the NED 105 in an 
alternate embodiment of the present invention. In this embodiment, a set of NID 
processing engines 122^ includes a standard chipset to operate as a network 
interface engine 122! . As a result, the network interface engine 122 2 is not able 

10 to be configured in the same manner as the other processing engines 1223.4. As 
described above with reference to Fig. 3, processing engines 122^ are each 
coupled to a host interface 123 and a respective memory 121 2 ^. Each memory 
121 2 ^ is also coupled to the host interface 123. 

In one embodiment of the present invention, the network interface engine 

15 122i is a Saturn User Network Interface ("S/UNI") chipset, which is available 
from PMC-Sierra, Inc. under the part number PM5355. A detailed description 
of this chipset can be found in the Saturn User Network Interface Databook, 
which is available from PMC-Sierra, Inc. In such an embodiment, the remaining 
processing engines 122^ are implemented using a set of field programmable gate 

20 arrays, such as Xilinx Corporation's XC4062XL. 

When the network interface engine 122j is implemented using the S/UNI 
chipset, a SONET transport system is supported by the NID 105. A detailed 
description of the SONET transport system can be found in the following: 1) 
Bell Communications Research, SONET Transport Systems Common Generic 

25 Criteria GR-253-CORE, Issue 1, December 1994; and 2) ANSI Tl. 105-1991 
Telecommunications-Digital Hierarchy-Optical Interface Rates and Formats 
Specifications (SONET). 
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As shown in Fig. 4, the S/UNI network interface engine 122! is coupled 
to the communications network 107 via the MAU 1 1 1 . In operation, the S/UNI 
network interface engine 122 1 receives communication network signals via the 
MAU 111 and formats the signals into a network packet in accordance with the 
5 SONET transport system. The network packet is provided by the S/UNI network 
interface engine 122! on a network packet bus 124, as described above with 

reference to Fig. 3. 

The S/UNI network interface engine 122i also maintains a set of statistical 
information relating to the information it receives from the network 107. These 
10 statistics include indicators of signal activity on the network 107 and data frames 
that are lost due to a non-conformance with the SONET transport system. In 
addition to these statistics, the S/UNI chipset maintains a variety of other 
statistics, which are disclosed in greater detail in S/UNI Data Book. 

The network packet bus 124 is coupled to the packet creation engine 122 2 , 
15 so that the packet creation engine 122 2 can receive network packets provided by 
the S/UNI network interface engine 122i . Upon receiving a network packet, the 
packet creation engine 122 2 generates a cell packet based on the network packet. 
The cell packet is created to include a header, which contains information about 
the cell packet, and a payload, which is the substantive information being 
20 transferred in the network packet. 

In forming the cell packet, the packet creation engine 122 2 makes a 
determination of whether the information in the network data packet conforms 
to a predetermined networking protocol. Such protocols include, but are not 
limited to, ATM, Frame Relay, and TCP/IP. The result of such a protocol 
25 determination is maintained in the memory 12 1 2 for use by the discovery engine 
104 in determining whether the packet creation engine 122 2 is properly 
configured. 
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In one embodiment of the present invention, the packet creation engine 
1222 is configured to support the ATM protocol. Fig. 5 illustrates the format of 
a cell packet 140 that is generated by the packet creation engine 122 2 in such an 
embodiment. The cell packet 140 includes a 16 byte header 150 and a 48 byte 
5 payload 149. The payload 149 contains all of the payload data that is contained 
in a SONET network packet received on the network packet bus 124. 

In the header 150, a Virtual Channel Connection ("VCC") field 141 
contains a VCC stream number for the cell packet 140. The VCC stream 
number corresponds to the destination to which the cell packet 140 is directed. 
10 In a SONET network packet, the destination is identified by a combination of a 
virtual path identifier (" VPF) and a virtual channel identifier ("VCI"). The VPI 
and VCI combine to form a 28 bit field that addresses a destination for the 
network packet. 

The packet creation engine 122 2 performs a conversion operation to 
15 convert the 28 bit VPI:VCI field into a 16 bit VCC stream number which is 
loaded into the VCC field 141 . It is very unlikely that the entire possible number 
of 2 28 destinations will appear on a single network. Therefore, the 2 16 VCC 
stream numbers provide a sufficient number of possible identifiers for the 
different VPI:VCI combinations that are encountered. 
20 The VCC field 141 is employed by other engines 122 on the NID 105. 

For example, other engines maintain statistics relating to each cell packet 
destination. Memory 121 on the NID 105 is set aside for these statistics for each 
possible destination. By reducing the number of possible destinations from 2 28 
to 2 16 , the amount of memory and processing resources required for maintaining 
25 these statistics is also reduced. 

In performing the VPI:VCI to VCC conversion, in one embodiment of 
the present invention, the packet creation engine 122 2 performs a hashing 
operation. In the hashing operation, the VPI: VCI 28 bit address is split into a 
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19 bit address word and a 9 bit key word. In the memory 121 2 coupled to the 
packet creation engine 122,, there are 2 19 address reservoirs. Each address 
reservoir includes seven memory locations. 

The 19 bit address word is used to address one of the VCC reservoirs. 
5 The packet creation engine 122, then determines whether any of the memory 
locations in the addressed reservoir have already been assigned a VCC stream 
number. This determination is made by examining a set of flag bits that are set 
in the reservoir's memory locations. 

If the flag bits are set to a 00 combination, then the memory location is 
10 determined to be unassigned. If the flag bits are set to either 01 or 10, then the 
memory location is determined to include an assigned VCC stream number. If 
the memory location is determined to contain an assigned VCC stream number, 
then a key value is retrieved from the memory location. The key value is then 
compared to the key word that had been previously generated from the 28 bit 
15 VPIrVCI address. If the key value from the memory location matches the key 
word, then a VCC stream number in the memory location has already been 
assigned to the VPLVCI address. If desired, this value can then be retrieved 
from the memory location. 

If none of the memory locations in the addressed reservoir are assigned 
20 or none of the assigned memory locations have a corresponding key value, then 
a determination is made of whether any of the remaining memory locations in the 
reservoir are empty. If there are no remaining empty memory locations, then it 
will be impossible to obtain a VCC stream number for this particular VPI: VCI 
address. However, if there is an empty memory location, then the key word 
25 derived from the VPI:VCI address is written into the empty memory location 
along with the next available VCC stream number. Since a VCC stream number 
is now assigned to this memory location, the memory location's flag bits are set 
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to 10 to indicate that the memory address has been assigned a VCC stream 
number. 

In one embodiment of the present invention, bits 0-7 of the VPI are bits 
11-18 of the reservoir address, and bits 0-10 of the VCI are bits 0-10 of the 
reservoir address. In such an embodiment, bits 8-11 of the VPI are bits 5-8 of 
the key word, and bits 1 1-15 of the VCI are bits 0-4 of the key word. 

In an alternate embodiment of the present invention, the VPI: VCI address 
is a 24 bit quantity. In such an embodiment, bits 11-12 of the VCI and bits 0-10 
of the VCI are bits 7-18 and 0-10, of the reservoir address, respectively. Bits 
11-16 of the reservoir address are then constituted by bits 0-5 of the VPI. In 
such an embodiment, bits 5-8 of the key word are set to 0, while bits 13-15 of 
the VCI are bits 2-4 of the key word, and bits 6-7 of the VPI are bits 0-1 of the 
key word. 

In addition to the VCC stream number, the cell packet header 150 also 
includes a stream disposition flag ("SDF") field 142. This field 142 contains 
indicators that are set by the packet creation engine 122 2 , in accordance with 
directions it receives from the discovery engine 104. The SDF field 142 
indicators are set to identify specific actions that are to be performed on the cell 
packet 140 by other processing engines and to identify certain characteristics of 
the cell packet 140. The SDF field 142 also includes indicators that are set by 
other NID processing engines 122 after such engines 122 perform operations 
employing the cell packet 140. 

Table A below identifies SDF field 142 indicators. 
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TABLE A 



Indicator 


Description 


DDL 


This indicator signals that the cell packet is to be ignored by 
other processing engines 122 M . Examples of when this 
indicator is set include: the VCC field 141 containing a 
predetermined value, an uncorrectable header error control 
error being detected, and the network packet being an idle 
cell. 


BOF 


The AAL processing engine 122 4 sets this indicator when the 
cell packet is a beginning cell of a frame. 


EOF 


The AAL processing engine 122 4 sets this indicator when the 
cell packet is an end cell of a frame. 


CER 


The AAL processing engine 122 4 sets this indicator on the 
last cell packet of a frame, if there has been a CSPDTJ error 
discovered. 


SER 


The AAL processing engine 122 4 sets this bit when the cell 
packet contains a SAR error. 



10 
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In addition to the SDF field 142, the header 150 includes a secondary flag 
("SF") field 143. The SF field 143 includes indicators that are set by the packet 
creation engine 122 2 to identify characteristics of the cell packet 140. Table B 
below identifies indicators in the SF field 143. 
5 TABLE B 



Indicator 


Description 


HECE 


The packet creation engine 122 2 sets this indicator for a cell 
packet 140 when the network packet has an uncorrectable 
HEC error. 


HECC 


The packet creation engine 122 2 sets this indicator for a cell 
packet 140 when the network packet has a correctable HEC 
error. 


AAL 


The packet creation engine 122 2 sets this indicator to identify 
the AAL type for the cell packet 140. 



10 

An HEC error indicates that there has been a corruption of data received 
from the network 107 and placed in a network packet. In one embodiment of the 
present invention, the HEC error indicates that there is a corruption within the 
first five bytes of the network packet. The network interface engine 122! , such 

15 as the S/UNI chipset, detects the presence of an HEC error when receiving data 
from the network 107. The network interface engine 122! determines whether 
a discovered HEC error is correctable or uncorrectable. The indication of the 
HEC error and whether it is correctable is then embedded into the network 
packet by the network interface engine 122 x for detection by the packet creation 

20 engine 1222. The packet creation engine 122 2 then sets the appropriate HEC 
indicator in the corresponding cell packet SF field 143 (Table B), if an HEC 
error is identified in the network packet. 
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The header 150 also includes a time stamp field 144, which indicates the 
time at which the cell packet 140 was received by the packet creation engine 
122 2 . Finally, the header 150 includes a network data packet ("NDP") field 145. 
The NDP field 145 contain the following information from the network packet 
from which the cell packet 140 is derived: generic flow control indicator, VPI 
indicator, VCI indicator, payload type indicator, and cell losspriority field. The 
above listed information from the network packet is described in detail in the 
ITU-T Recommendation 1.361: Integrated Services Digital Network Overall 
Network Aspects and Function B-ISDN ATM Layer Specification, published by 
the International Telecommunications Union. 

The data loaded into the cell packet header 150 by the packet creation 
engine 122, is provided in part by the discovery engine 104. The discovery 
engine 104 provides this information through a packet creation control status 
register and VCC control structure. The packet creation control status register 
is maintained on the NID 150 and includes the indicators set forth below in Table 
C. 

TABLE C 



Indicator 


Description 


GO 


This indicator must be set for the operation of the packet 
creation engine to take place. When this indicator transitions 
from 0 to 1, processing will begin with the next complete 
network packet that is presented to the input of the packet 
generation engine 122 2 . When this indicator transitions from 1 
to 0, processing of the current cell packet will be completed, and 
then processing will cease. In operation, the discovery engine 
sets and resets this indicator. . — 
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FRZ 


This indicator is set to freeze the VCC learning operation, so 
that when a new VPIrVCI destination is encountered, no new 
VCC stream number is assigned. 


AAL 


This indicator must be set to enable the operation of the AAL 
processing engine 122 4 . 


A/B 


This indicator is used to switch all statistics processing between 
two buffer sets, known as buffer A and buffer B. 


NVCC 
Streams 


This indicator sets forth the number of active VCC stream 
numbers which have been encountered by the NID 105. 



Fig. 6 illustrates the VCC control structure 160, which is maintained by 
the packet creation engine 122 2 in memory 121 2 . For each VCC stream number 

10 that is supported by the NID 150, the VCC control structure 160 contains the 
following fields which correspond to the fields in a cell packet header 150: VCC 
field 161 , SF field 162, SDF field 163, and NDP field 164. The packet creation 
engine 122 2 and discovery engine 104 communicate with one another by 
exchanging values in these fields. 

15 The VCC field 161 contains a VCC stream number for a VPI:VCI 

combination that has been encountered by the NID 105 and assigned a VCC 
stream number by the packet creation engine 122 2 . Upon assigning a VCC 
stream number to a VPIrVCI combination, the packet creation engine 122 2 loads 
the VCC stream number into a VCC field 161 in the VCC control structure 160 

20 and loads the VPIrVCI combination into the NDP field 164 in the VCC control 
structure. This provides a cross reference of VCC stream numbers and VPIrVCI 
combinations that can be employed by the discovery engine 104 when 
formulating statistical data. 
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The SF field 162 contains an AAL indicator that is set by the discovery 
engine 104. When forming a cell packet 140 (Fig. 5) , the packet creation engine 
122j loads the cell packet's SF field 143 (Fig. 5) AAL indicator (Table B) with 
the AAL indicator value in the VCC control structure 160 entry having a VCC 

5 field 161 that matches the cell packet VCC field 141 (Fig. 5). 

The VCC control structure 160 SDF field 163 contains an IDL indicator 
that is set by the discovery engine 104. When forming a cell packet 140 (Fig. 
5), the packet creation engine 122 2 loads the cell packet's SDF field 142 (Fig. 5) 
IDL indicator (Table A) with the IDL indicator value in the VCC control 

10 structure 160 entry having a VCC field 161 that matches the cell packet VCC 
field 141. 

One with ordinary skill in the art will recognize that additional indicators 
can be added to both the VCC control structure 160 and cell packet header 150 
to enhance the functionality of the packet creation engine 122 2 . 

15 The cell statistics processing engine 12^ receives cell packets from the 

packet creation engine 122 2 via the cell packet bus 125. Upon receiving a cell 
packet, the cell statistics processing engine 122 3 generates statistics related to the 
cell packet 140 and stores the statistics in memory 121 3 . These statistics are 
available to the discovery engine 104 via the host interface 123 , which is coupled 

20 to the memory 121 3 . 

The cell statistics engine 122 3 maintains a generic flow control ("GFC") 
count structure in memory 12 1 3 when it is configured for supporting the ATM 
protocol. The GFC count structure includes a pair of arrays. Fig. 7 illustrates 
the pair of arrays 166, 167 in the GFC count structure 165. 

25 Each array 166, 167 includes 16 GFC counters, a correctable HEC error 

counter, and an uncorrectable HEC error counter. A GFC counter (GFC0- 
GFC15) is incremented when the cell statistics engine 122 3 receives a cell packet 
140 (Fig. 5) that includes a corresponding GFC value in the NDP field 145. 
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The correctable HEC error count field is incremented when the cell 
statistics engine 122 3 receives a cell packet 140 (Fig. 5) with the correctable HEC 
error indicator (HECC) set in the SF field 143. The uncorrectable HEC error 
field is set when the cell statistics engine 1223 encounters a cell packet 140 with 
5 the uncorrectable HEC error indicator (HECE) set in the secondary flag field 
143. 

There are two arrays 166, 167, so that the discovery engine 104 can 
retrieve statistics from one array, while the cell statistics engine 122 3 continues 
to maintain statistics counts for incoming cell packets. The control of which 
10 array is to be actively employed by the cell statistics engine 122 3 is controlled by 
the A/B indicator in the packet creation control status register, as shown in Table 
C above. 

The cell statistics engine 122 3 also maintains a VCC statistics structure in 
the memory 121 3 . Fig. 8 illustrates the YCC statistics structure 170. For each 

15 VCC stream encountered by the NID 105, a VCC field 171 and array 172 of 
statistics is maintained. Each VCC field 171 is loaded with a VCC stream 
number. Each array 172 includes two cell loss priority counters (CLP0, CLP1) 
and eight payload type counters (PTI0-PTI7). 

The CLP0 counter for a VCC stream number is incremented by the cell 

20 statistics engine 122 3 upon receiving a cell packet 140 (Fig. 5) with a matching 
VCC field 141 and the cell loss priority indicator in the NDP field 145 not being 
set. The CLP1 counter for a VCC stream number is incremented by the cell 
statistics engine 122 3 upon receiving a cell packet 140 with a matching VCC field 
141 and the cell loss priority indicator in the NDP field 145 being set. 

25 Each payload type counter (PH0-PTT7) corresponds to a different type 

of payload that can be employed in an ATM network packet. A payload type 
counter for a VCC stream number is incremented by the cell statistics engine 
122 3 upon receiving a cell packet 140 (Fig. 5) that includes a corresponding VCC 
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stream number in the VCC field 141 and a corresponding payload type identified 

in the NDP field 145. 

The AAL statistics engine 122 4 is responsible for maintaining statistics in 
memory 121 4 that relate to a set of ATM adaption layer ("AAL") protocols. In 
5 oneembodimentofthepresentmvention,meAALstatisd«enginel22 4 supports 

AAL types 1, 3, 4, and 5. In such an embodiment, as shown in Fig. 9, the AAL 
statistics engine 122 4 really includes three separate processing engines 122„ for 
supporting these AAL types. Specifications for AAL types 1 , 3, 4and5 canbe 
found in International Telecommunications Union Document 1.363: B-ISDN 
10 ATM Adaptation Layer (AAL) Specification, March 1993. 

As shown in Fig. 9, the AAL statistic engine 122 4 includes an AALl 
statistics engine 122 6) an AAL34 statistics engine 122,, and an AAL5 statistics 
engine 122 8 . Each of these processing engines 122^ is coupled to the host 
interface 123 and memory 121 4 . The AALl statistics engine 122 6 receives cell 
15 packets 140 from the cell statistics engine 122 3 via the cell packet bus 125, and 
provides cell packets 140 to the AAL34 statistics engine 122, via the cell packet 
bus 125. The AAL34 statistics engine 122 7 then provides the cell packets 140 
to the AAL5 statistics engine 122 g via the cell packet bus 125. 

Upon receiving a cell packet 140 the AALl statistics engine 122 6 
determines whether it is supposed to process the cell packet 140. This 
determination is made by determining whether the AAL indicator in the cell 
packet's SF field 143 (Fig. 5, Table B) contains a predetermined value. In one 
embodiment of the present invention, the AALl statistics engine 122 6 will 
process the cell packet in response to multiple AAL indicator values. 

If the cell packet 140 is not to be processed, the AALl statistics engine 
122 6 immediately forwards the cell packet 140 to the outgoing cell packet bus 
125, which provides the cell packet 140 to AAL34 statistics engine 122,. When 
the cell packet 140 is processed by the AALl statistics engine 122 6> the AALl 
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statistics engine 122 6 generates and records statistical information related to the 
cell packet 140 in an AAL1 statistics structure that is maintained in memory 
122 4 . The statistical information is generated under the assumption that the 
network packet from which the cell packet was derived is an AAL1 protocol type 
5 packet. 

The AAL1 statistics structure includes an array of fields for each VCC 
stream number that is processed by the AAL1 statistics engine 122 6 . The fields 
for each array are set forth below in Table D. 
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Field 
Correctable 
CRC Count 



Errored Frame 
Count 
SSE Error 
Count 



Description 

A C ount of all AALl cell packets having a corresponding 
VCC stream number and a correctable error in its CRC. 



SNP Error 
Counter 



A count of all AALl cell packets having a corresponding 

VCC stream number and an error. 

A count of all AALl cell packets having a corresponding 
VCC stream number and a SAR sequence error. 



SRT Error 
Count 



A count of all AALl cell packets having a corresponding 
VCC stream number and either a SAR, CRC error, or 
SAR parity error. ■ 



A count of all AALl cell packets having a corresponding 
VCC stream number and an SRTS error. 



Each of these counters are incremented by the AALl statistics engine 1 22 6 
upon processing a cell packet 140 that has a corresponding VCC stream number 
in the VCC field 141 (Fig. 5) and the condition being counted. 

Upon receiving a cell packet 140, the AAL34 statistics engine 122, 
determines whether it is supposed to process the cell packet 140. This 
determination is made by determining whether the AAL indicator in the cell 
packet's SF field 143 (Fig. 5, Table B) contains a predetermined value. In one 
embodiment of the present invention, the AAL34 statistics engine 122 7 will 
process the cell packet in response to multiple AAL indicator values. 

If the cell packet 140 is not to be processed, the AAL34 statistics engine 
1227 immediately forwards the cell packet 140 to the outgoing cell packet bus 
125 , which provides the cell packet 140 to AAL5 statistics engine 122,. When 
the cell packet 140 is processed by the AAL34 statistics engine 122,, the AAL34 
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statistics engine 122; generates and records statistical information related to the 
cell packet 140 in an AAL34 statistics structure that is maintained in memory 
122 4 . The statistical information is generated under the assumption that the 
network packet from which the cell packet 140 was derived is either an AAL3 
5 or AAL4 protocol type packet. 

The AAL34 statistics structure includes an array of fields for each VCC 
stream number that is processed by the AAL34 statistics engine 122?. The fields 
for each array are set forth below in Table E. 
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20 



Field 



Errors 



Frame 
Count 



This field indicates the detection of one or more of a 
j predetermined set of errors in a cell packet having a 
, corresponding VCC stream number. Such predetermined 
j errors include the following: SAR Sequence Error; SAR 

CRC Error; CSPDU Length Error; CS Alignment Error; 

CS Segment Type Error 

A count of all frames that are comprised of AAL34 cell 

| packets having a corresponding VCC stream number 



Byte Count 



A count of all frames that are comprised of AAL34 cell 
| packets having a corresponding VCC stream number and 
cause an error condition to be identified in the Error field. 



A count of the total number of bytes in all AAL34 cell 
j packets having a corresponding VCC stream number 
A count of all AAL34 cell packets having a corresponding 
VCC stream number and an error. 



Each of these fields are updated by the AAL34 statistics engine 122, upon 
processing a cell packet 140 that has a corresponding VCC stream number in the 
VCC field 141 (Fig. 5) and the condition being recorded. 

Upon receiving a cell packet 140 the AAL5 statistics engine 122 8 
determines whether it is supposed to process the cell packet 140. This 
determination is made by determining whether the AAL indicator in the cell 
packet's SF field 143 contains a predetermined value. In one embodiment of the 
present invention, the AAL5 statistics engine 122 8 will process the cell packet 
140 in response to multiple AAL indicator values. 
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If the cell packet 140 is not to be processed, the AAL5 statistics engine 
122 8 does nothing with the cell packet 140. When the cell packet 140 is 
processed by the AAL5 statistics engine 122 8 , the AAL5 statistics engine 122 8 
generates and records statistical information related to the cell packet 140 in an 

5 AAL5 statistics structure that is maintained in memory 122 4 . The statistical 
information is generated under the assumption that the network data packet 140 
from which the cell packet 140 was derived is an AAL5 protocol type packet. 

The A AT 5 statistics structure includes an array of fields for each VCC 
stream number that is processed by the AAL5 statistics engine 122 8 . The fields 

10 for each array are set forth below in Table F. 
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10 



15 



20 





Field 


Description 


Errors 


This field indicates the detection of one or more of a 
predetermined set of errors in a cell packet having a 
corresponding VCC stream number. Such predetermined errors 
include CS CRC Errors. 


Frame 
Count 


A count of all frames that are comprised of AAL5 cell packets 
having a corresponding VCC stream number . 


Errored 

Frame 

Count 


A count of all frames that are comprised of AAL5 cell packets 
having a corresponding VCC stream number and an error. 


Byte Count 


A count of the total number of bytes in all AAL5 cell packets 
having a corresponding VCC stream number. 



Each of these fields are updated by the AAL5 statistics engine 122 8 upon 
processing a cell packet that has a corresponding VCC stream number in the 
VCC field 141 (Fig. 5) and the condition being recorded. 

In addition to mamtaining the above described statistics structures, the 
engines 122 6 , in the AAL statistics engine 122 4 also updates the SDF field 142 
(Figs. 5, Table A) of a cell packet 140 that is being processed. As described 
above with reference to Table A, the AAL statistics engine 122 4 is responsible 
for updating the BOF, EOF, CER, and SER indicators for cell packets 140 that 
are processed. The updated SDF field 142 (Fig. 5) is provided in the cell packet 
140 that is output onto the cell packet bus 125 by the engine 122 M that is 
responsible for processing the cell packet 140. 
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As described above with respect to Figs. 3 and 4, the host interface 123 
enables the discovery engine 104 to interface with the NID processing engines 
122 and NID memory 121. For instance, the discovery engine gains access to 
the packet creation control status register (Table C) and VCC control structure 
5 160 (Fig. 6) through the host interface 123 to control the operation of the NID 
processing engine 122. In embodiments of the present invention, the host 
interface 123 contains circuitry to provide an interface between the system bus 
106 and processing engines 122 and memory 121. 

In addition to the above-identified NID processing engines 122, new 

10 engines can be added to the NID 105 by the discovery engine 104. New engines 
can be added for collecting statistics that relate to other protocols such as TCP/IP 
and HTML. Additionally, engines can be added for performing functions such 
as capturing data in network data packets and issuing trigger signals upon the 
detection of predetermined events or packet characteristics. 

15 Fig. 10 illustrates a design for a configurable NID 105 for use in the 

network peripheral 100 shown in Fig. 1 . The NID 105 shown in Fig. 10 can be 
configured by the discovery engine 104 to perform a number of different 
functional operations, including those described above with reference to Fig. 3 
and Fig. 4. 

20 The NID 1 05 includes a series of programmable nodes 1 80 1-5 that are each 

coupled to a respective memory 121^ and the host interface 123. The host 
interface 123 is coupled to each of the memories 121^5 through the configurable 
nodes 180^5, once these nodes 180^ are configured. In one embodiment of the 
present invention, each configurable node 180^ is a field programmable gate 

25 array, such as the XC4062XL from Xilinx Corporation. 

In one embodiment of the present invention, configurable node 1 S0 X will 
be configured by the discovery engine 104 to include a network interface engine 
122 l (Fig. 3). In order to support such an embodiment, configurable node 180j 
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includes a set of inputs and outputs that are designated for configuration as a 
MAU interface bus 181. The MAU interface bus 181 will enable configurable 
node 180, to be coupled to a communication network 107 via a MAU 111. In 
one embodiment of the present invention, the MAU interface bus 181 includes 
5 a set of inputs for receiving data and a clock for synchronizing the input data and 
outputs for transmitting data and a synchronizing clock. 

Configurable node 180! also includes a set of outputs that are designated 
for being configured as the above described network packet bus 124 (Figs. 3 and 
4). Configurable node 180 2 has a series of inputs coupled to the network packet 
10 bus 124 outputs of configurable node 1801 for receiving the network data packet 
bus 124. Configurable node 180 2 also includes a designated set of outputs for 
configuration as the cell packet bus 125 described above with reference to Figs. 
3 and 4. 

In one embodiment of the present invention, configurable node 180 2 is 
15 configured by the discovery engine 1 04 to include the packet creation engine 1222 , 
described above with reference to Figs. 3 and 4. Configurable nodes 180 3 . 5 each 
include a designated set of inputs for receiving cell packet bus 125 and a 
designated set of outputs for providing cell packet bus 125 . Configurable nodes 
180 3 5 are serially coupled together by the cell packet bus 125, so that the cell 
20 packet bus 125 outputs of configurable nodes 180 2 , 180 3 , and 180 4 are coupled 
to the cell packet bus 125 inputs of configurable nodes 180,, 180 4 , and 180 5 , 
respectively. 

In one embodiment of the present invention, the discovery engine 104 
configures configurable nodes 180 3 . 5 to include the cell statistics engine 122 3 and 
25 AAL statistics engine 122 4 , as described above with reference to Fig. 4. In an 
alternate embodiment of the present invention, configurable nodes 180 3 . 5 are each 
programmed to include different processing engines or sets of processing engines 
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to manage and analyze data that is received from the communication network 
107. 

Fig. 11 illustrates an alternate embodiment of the NID 105 in which the 
network interface engine 190 is implemented by the above-described S/UNI chip 

5 set. The S/UNI network interface 190 implements a MAU interface bus 181 for 
coupling the NED 105 to a communications network 107 via a MAU 111. The 
S/UNI network interface 190 also implements a network data packet bus 124 for 
providing data packets to configurable node 180 2 on the NID 105. Since the 
S/UNI network interface 190 is designed to support the SONET transport system, 

0 the network packets on the network packet bus 124 are formatted to conform 
with the SONET transport system. 

In one embodiment of the present invention, the network packet bus 124 
is able to both provide and receive network packets. Table G below identifies 
signals on a network packet bus 124 in such an embodiment. 
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TABLE G 



10 



Signal 


Description 


RDAT[15:0] 


A data bus for providing network packets to 
configurable node 180 2 . 


KXPRTY[1:0] 


Parity bits for RDAT [15:0]. 


RCA 


Signal that network packet is available from network 
interface engine. 


RSOC 


Signals the start of a network packet reception. 


RFCLK 


a pintiol ex/nr'Vimnrm^ With RDAT FIjIUi. 


TDAT[15:0] 


A data bus for receiving network packets from 
configurable node 180 2 . 


TXPRTY[1:0] 


Parity bits for TDAT [15:0]. 


TCA 


Signals the transmission of a network packet to the 
network interface engine. 


TFCLK 


A clock signal synchronous with TDAT [15:0]. 


TSOC 


Signals start of network packet being provided to the 
network interface engine. 



15 



20 



The S/UN1 network interface 190 also monitors data being received from 
the communication network 107 to determine characteristics of the data. For 
example, the S/UNI network interface 190 determines whether incoming data 
from the network 107 is being provided in accordance with SONET standards. 
Based on these determinations, the S/UNI network interface 190 generates and 
stores statistical information. This statistical information can be retrieved by the 
discovery engine 104 for use in updating the peripheral's MIB 103 (Fig. 1) 
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through the host interface 123, which is coupled to the S/UNI network interface 
190. 

Configurable nodes 1 80 2 _ 5 perform as described above with respect to Fig. 
10. In order to interface with the S/UNI network interface 190, configurable 
node 180 2 has inputs coupled to at least the receive network packet bus 124 
signals. This provides for the reception of network packets from the S/UNI 
network interface 190. Upon being configured by the discovery engine 104, 
these inputs in node 180 2 will operate in accordance with the receive data S/UNI 
chip set 190 network packet bus 124 signals. 

Table H below identifies the signals that are employed on the cell packet 
bus 125, which is configured into each node 180 2 _ 5 in one embodiment of the 
present invention. 
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TABLEH 



10 



Input Signals 
IN SYNC 



IN D[31:0] 



IN TAG[3:0] 



Output Signals 



OUT SYNC 



OUT_D[31:0] 



OUT TAG[3:0] 



Description 



This signal is asserted to indicate the start of an 
incoming cell packet. 



These signals form a data bus for receiving the data 
in the cell packet. 



These signals provide supplemental information 
relating to the data on the IN_D[31:0] signals, as 
follows: 

OXXX Memory refresh 

indication asserted 
1XXX Memory refresh indication not 

asserted 
XI 11 No cell packet 
X110 Idle cell packet 
X101 Cell packet 

X100 Invalid cell packet 



This signal is asserted to indicate the start of a cell 
packet. 



These signals form a data bus for providing the data 
in the cell packet. 



These signals provide supplemental information 
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In embodiments of the present invention, as described above, each 
configurable node 180 2 . 5 can be configured to contain one or more processing 
engines. When a configurable node contains multiple processing engines, each 
processing engine is linked by a bus, such as the above described cell packet bus 



In addition to processing engines 122 (Figs. 3-4), each configurable node 
180^5 includes an infrastructure for supporting the following interfaces: 
processing engines 122 and memory 121; processing engines 122 and host 
interface 123; and host interface 123 and memory 122. Fig. 12 illustrates a 
configurable node 200 that has been configured to include such an infrastructure, 
in accordance with the present invention. 

After being configured, the configurable node 200 includes a task 
controller 203, a data transfer controller 202, and a set of processing engines 
201 1 . 3 . In operation, the configurable node is instructed to perform the 
operations of the processing engines 201^3, data transfer controller 202, and task 
controller 203 in response to instructions that are retrieved from a computer 
readable medium by the discovery engine 104 and provided to the configurable 
node 200. 

The task controller 203 is coupled to each of the processing engines 201 1 , 3 
and the data transfer controller 202 . The task controller 203 also includes a NID 
interface 204 for coupling the configurable node 200 to the host interface 123. 
In operation, the task controller 203 manages communications between the 
processing engines 201 ,_ 3 , data transfer controller 202, and host interface 123. 

The data transfer controller 202 controls the transfer of data between the 
configurable node 200 and an external data storage unit, such as memories 121 2 . 5 
in Fig. 1 1 . In order to interface to an external data storage unit, the data transfer 
controller 202 includes a memory interface 206. In one embodiment of the 



125. 
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present invention, the data transfer controller 202 and its memory interface 206 
are designed to support a single external data storage unit. In an alternate 
embodiment of the present invention, the data transfer controller 202 and its 
memory interface 206 are designed to support multiple external data storage 



units. 



Table I below illustrates a set of signals included in the memory interface 
206, in one embodiment of the present invention, for supporting multiple 
external data storage units. 
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TABLEI 



Signal 


Description 


M1^CS# 


Select signal for a first data storage unit. 


M1_CS[3:0]# 


Select signals for selecting a bank of the first data 
storage unit. 


M1_CKE 


Clock signal for a first data storage unit. 


M1_CKE[3:0] 


Clock enable signals for enabling a clock for a bank 
of the first data storage unit. 


M1_CAS# 


Column refresh signal for a first data storage unit. 


M1_RAS# 


Row refresh signal for a first data storage unit. 


M1_WE# 


Write enable for a first data storage unit. 


M1_BA[1:0] 


Memory bank address signals. 


M1_A[11:0] 


Address signals for a first data storage unit. 


M1_MASK[3:0] 


Signals for enabling the reading or writing of bytes in 
the M1_D[31:0] data signals. 


M1_D[31:0] 


Data signals for a first data storage unit. 


M2_CS# 


Select signal for a second data storage unit. 


M2_CKE 


Clock signal for a second data storage unit. 


M2_CAS# 


Column refresh signal for a second data storage unit. 


M2_RAS# 


Row refresh signal for a second data storage unit. 


M2_WE# 


Write enable for a second data storage unit. 


M2BA[1:0] 


Memory bank address signals. 


M2_A[11:0] 


Address signals for a second data storage unit. 


M2_MASK[3:0] 


Signals for enabling the reading or writing of bytes in 
the M2JD[31:0] data signals. 


M2_D[31:0] 


Data signals for a second data storage unit. 
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In one embodiment of the present invention, the memory interface 206 
is coupled to a set of synchronous dynamic random access memories provided by 
Samsung Electronics under the part number KM416S4030A. A detailed 
explanation of the operation of these memories can be found in the data sheet for 
5 the above-referenced part, which is also available from Samsung Electronics. In 
such an embodiment the memories are employed in a 4 bank by 1 ,048,576 word 
by 16 bit configuration. 

The task controller 203 is coupled to the data transfer controller 202 by 
a data transfer interface 207 . The data transfer interface 207 provides for passing 
10 data between the data transfer controller 202 and task controller 203. The 
interface 207 additionally provides for the transfer of addressing information for 
the data that is to be written to or read from the memory 121 . 

As described above, the processing engines 201^ perform a variety of 
functions, such as the functions described above for the processing engines 122 
15 in Figs. 2-4. Each processing engine 122 is coupled to another processing engine 
via a bus for carrying a data stream, such as the network packet bus 124 and cell 
packet bus 125 that are described above. Each processing engine is also coupled 
to the task controller 203 via a respective engine interface 205!_ 3 . Each engine 
interface 205^ provides for the transfer of data between a processing engine 
20 201^3 and the task controller 203. Each engine interface 205^ also provides for 
transferring addressing information for referencing data storage locations in the 
memory 121, host interface 123 and processing engines 201^. The task 
controller 202 is implemented to include at least as many engine interfaces 205 
as are necessary for supporting the number of processing engines 201 M in the 

25 configurable node 200. 

Through the task controller 203, the processing engines 201^ are able to 
interface with the data transfer controller 206 for storing data in memory . Such 
data includes the statistical information that is gathered by the processing engines 
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201 !_ 3 . Examples of such statistical information include the information 
described above in Tables D-F when the processing engines 201 j. 3 are configured 
to operate as described above with respect to Fig. 4. 

In order to further support the operation of the processing engines 201 U3 , 
5 the task controller also includes control registers (not shown) that enable the 
discovery engine 104 to communicate with the processing engines 201J.3. One 
example of such a register is the packet creation control status register, which 
was described above with reference to Table C. The discovery engine 104 can 
issue instructions to the processing engines 201 1-3 or receive information from the 
10 processing engines 201 1 _ 3 through these registers. In an alternate embodiment of 
the present invention, registers for enabling communication between the 
processing origins 201 j_ 3 and discovery engine 104 are included in the processing 
engine 201 

The NID's host interface 123 provides the vehicle through which the 
15 discovery engine 104 communicates with the task controller 203. Through the 
host interface 123, the discovery engine 104 is able to gain access to the 
configurable node 200 for accessing the control registers, processing engines 
201 13 and the memory 121 that is coupled to the node 200. 

The task controller 203 enables the host interface 123 to access memory 
20 121 by receiving instructions from the host interface 123 and exchanging data 
with the memory 121 through the data transfer controller 202 in response to such 
instructions. The task controller 203 enables communication between the host 
interface 123 and the processing engines 201^ by receiving instructions from the 
host interface 123 and performing appropriate operations with the processing 
25 engines 201^ in response to such instructions. 

The task controller 203 also enables the processing engines 201 !_ 3 to 
exchange data with the memory 121 by receiving instructions from the processing 
engines 201j. 3 and performing data exchange operations in response to such 
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instructions. In essence, the task controller 203 arbitrates between the processing 
engines 201 ^ and host interface 123 for access to resources that are either within 
or coupled to the configurable node 200. 

The host interface 123 also provides an input window through which the 

5 configurable nodes can be configured by the discovery engine. The host 
interface receives bit streams from the discovery engine 104 that are to be 
downloaded into the configurable nodes 180^ (Figs. 10 and 11) for configuring 
the functionality of the nodes 180i. s . The requirements for programming a field 
programmable gate array, which can be employed as a configurable node, are 

10 well known in the art and are described in XILINX The Programmable Logic 
Data Book 1998. 

Although the configurable node 200 (Fig. 12) is shown to include three 
processing engines, one with ordinary skill in the art will recognize that the 
configurable node can include any number of processing engines. 

15 

C. Host System Operation 

As described previously, the configurable NID 105 (Fig. 1) provides for 
coupling the network peripheral to a communication network 107. In addition 
to the NED 105, the network peripheral 100 also includes a discovery engine 104, 
20 system interface 101, MLB 103 and set of resource libraries 102. 

The discovery engine 104 performs the dual function of configuring the 
NID 105 and maintaining the MTB 103. In operation, the discovery engine 104 
provides the NID 105 with a configuration for a particular communication 
network 107. The discovery engine 104 then makes a determination of whether 
25 the configuration is proper and modifies the network peripheral 100 based on its 
determination. Such modifications include, but are not limited to, the following: 
reconfiguring the NED 105 upon learning that it is not properly configured; 
enabling a field or set of fields in the MEB 103 upon determining that the NED 
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105 is properly configured for a specific type of communications network; and 
gathering statistics from the NED 105 for processing and placement in enabled 
fields in theMIB 103. 

Fig. 13 illustrates a sequence of operations performed by the discovery 
engine 104 in accordance with the present invention. Once the network 
peripheral 100 begins operating, the discovery engine 104 performs a default 
configuration of the NID 105 in step 210. In accordance with the present 
invention, such a configuration step 210 includes retrieving a predetermined set 
of bit files from the resource library 102 and employing those bit files to 
configure configurable nodes 180 (Figs. 10 and 11) on the NED 105. The 
configurable nodes are configured to include desired processing engines 122, as 
well as infrastructure functions that are required for supporting the operation of 
the processing engines 122. 

In one embodiment of the present invention, the NED 105 includes the 
S/UNI chipset as the networking interface engine 122j (Fig. 4). In such an 
embodiment, the NID 105 is configured to include a packet creation engine 122 2 , 
cell statistics engine 122 3 , and AAL statistics engine 122 3 , as described above 
with reference to Fig. 4. However, this is only one example of a possible default 
configuration, and one with ordinary skill in the art will recognize that a great 
number of default configurations are possible for supporting different transport 
systems and protocols. 

Once the NED 105 receives a default configuration, the discovery engine 
104 makes a determination of whether the NID 105 is actively receiving signals 
from a communication network 107 in step 211. In one embodiment of the 
present invention, this determination is made by querying the network interface 
engine 122, to determine whether it is receiving signals from a MAU 111. 

When the S/UNI chip set is employed as a network interface engine 122 t , 
a loss of signal indicator, which is provided by the S/UNI chip set, is monitored 
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by the discovery engine 104. If the loss of signal indicator remains unasserted 
for a predetermined period of time, then a determination is made by the 
discovery engine 104 that the NID 105 is actively receiving signals from a 
network 107. Otherwise, a determination is made that the NED 105 is not 
5 actively receiving network signals. 

If a determination is made that network signals are not being received by 
the NID 105, then the signal detect step 211 is repeated by the discovery engine 
104. Otherwise, the discovery engine 104 performs a network peripheral 
analysis operation in step 212. In the network peripheral analysis step 212, the 
10 discovery engine 104 determines whether the NID 105 is configured to properly 
interpret information received from the communication network 107. Based on 
the determination, the discovery engine 104 will either modify the NID 105 or 
leave it in its present state, as part of the network peripheral analysis step 212. 
Once the discovery engine 104 completes the network peripheral analysis 
15 step 212, the discovery engine makes a determination of whether the network 
peripheral's MIB 103 needs to be updated in step 213. This determination is 
made based on the determination that was made in the network peripheral 
analysis step 212. For example, if it is determined that the NID 105 is 
configured properly in step 212, then the discovery engine 104 will decide to 
20 update the MIB 103 by enabling MEB fields that correspond to the type of 
transport system and protocols that the NID 105 is configured to support. 

If the discovery engine 104 makes the determination in step 213 that the 
MIB 103 is to be updated, then the discovery engine 104 proceeds to update the 
MIB in step 214. In updating the MIB 103, the discovery engine 104 can either 
25 enable MIB fields or update already enabled MIB fields with new information. 
As described above, the enabling of MIB fields will be based on determinations 
that were made concerning the NID 105 in the peripheral analysis step 212. The 
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updating of MIB fields can also be performed using information from the 
peripheral analysis step 212, as will be described in greater detail below. 

If the discovery engine, in step 213, determines that the MIB 103 does 
not need to be updated, then the discovery engine 104 makes a determination of 
whether it should modify its own functionality in step 215. This determination 
(step 215) is also made by the discovery engine 104 after the updating of the MIB 
103 in step 214. In determining whether to modify its own functionality in step 
215, the discovery engine 104 determines whether it is already performing all of 
the operations that are desirable. Such operations include the gathering of all 
information that is necessary to update all of the enabled fields in the MEB 103. 

If the discovery engine 104 determines that it does not need to be 
modified in step 215, then the discovery engine 104 makes a determination of 
whether further peripheral analysis is desired in step 217. Otherwise, the 
discovery engine 104 modifies itself by retrieving sets of instructions that it 
wishes to execute from the resource library 102 in step 216. Once the discovery 
engine has updated itself by retrieving instructions from the resource library 102, 
it makes a determination of whether further peripheral analysis is desired in step 
217. In one embodiment of the present invention, the instructions that are 
retrieved by the discovery engine 104 in step 216 are instructions that enable the 
discovery engine 104 to retrieve statistical information from the NID 105 for 
updating newly enabled MIB 103 fields. 

If the discovery engine makes a determination in step 217 to continue 
peripheral analysis, the discovery engine 104 returns to the network peripheral 
analysis step 212 and repeats the steps following thereafter. Otherwise, the 
discovery engine 104 sequence of operations is done. 

Fig. 14 illustrates a sequence of operations that are performed by the 
discovery engine 104 in the network peripheral analysis step 212 in one 
embodiment of the present invention. Upon beginning the network peripheral 



BNSDOCID: <WO 9961992A1 I > 



WO 99/61992 



# 

PCT/US99/11614 



-46- 

analysis step 212, the discovery engine 104 queries the NED 105 in step 220. As 
a result of this query, the discovery engine retrieves statistical information that 
is stored in the NED 105 memories 121 by the processing engines 122. Examples 
of such statistical information are described above with reference to Figs. 3, 4, 
5 and 6-8 and Tables A, B and D-F. Much of this data is subsequently employed 
in updating the MIB 103 (step 214, Fig. 13). 

Once the query 220 is completed, the discovery engine 104 makes a 
determination of whether the configurable nodes 180 on the NID 105 are 
configured to properly interpret information received from the communication 
10 network 107 in step 221. If it is determined that the configurable nodes 180 are 
properly configured for the network 107, then the network peripheral analysis 
step 212 is completed. Otherwise, the discovery engine 104 modifies the NID 
105 configuration in step 222. 

In one embodiment of the present invention, the NID 105 configuration 
15 is modified by reconfiguring the NID nodes 180 to include processing engines 
122 for supporting a new transport system of protocol. The discovery engine 
104 performs this modification by retrieving a new bit file from the resource 
library 102 and downloading it into one or more configurable nodes 180 to 
replace one or more of the existing processing engines 122. Once the NID is 
20 modified in step 222, the discovery engine has completed the peripheral analysis 
step 212. 

Fig. 15 shows a more detailed sequence of operations that is performed 
by the discovery engine 104 when performing the network peripheral analysis 
step 212 in one embodiment of the present invention. As described with 
25 reference to Fig. 14, the discovery engine 104 first queries the NID 105 in step 
220. Upon completing the query 220, the discovery engine 104 makes a 
transport system determination in step 230. 



BNSDOCIO: <WO__9961992A1_L> 



WO 99/61992 



PCT/US99/11614 



-47- 

In making the transport system determination 230, the discovery engine 
104 determines whether the NED 105 is configured for properly interpreting 
network data based on the transport system employed by the network 107. The 
transport system determination 230 is made by analyzing statistical data retrieved 
5 from the memory 121 in the query step 220. In one embodiment of the present 
invention, the statistical data is the statistics that are maintained by the network 
interface engine 122i (Figs. 3 and 4). Based on the statistics, the discovery 
engine 104 determines whether transport system errors are being detected in the 
reception of network data. 

10 In one embodiment of the present invention, as described above with 

reference to Figs. 4 and 1 1 , the network interface engine 122 1 is implemented by 
the S/UNI chip set. The S/UNI chip set maintains a statistic that indicates when 
an incoming packet from the network is not aligned with the proper format for 
the SONET transport system. The discovery engine 104 makes the transport 

15 system determination 230 by determining whether the S/UNI misalignment 
indicator remains unasserted for a predetermined period of time, such as 30 
milliseconds. The predetermined time period can be implemented by ensuring 
that successive NID 105 query operations 220 are spaced apart by at least the 
predetermined period of time. 

20 If the transport system determination indicates that the NID 105 does not 

support the transport system being used on the network 107 in step 230, then the 
NID 105 is modified in step 231. In the transport system modification step 231 , 
the existing NID 105 network interface engine 122j is replaced with a network 
interface engine 122 1 for a new transport system. 

25 In the transport system modification 231, the discovery engine 104 

retrieves a bit file from the resource library 102 for a new network interface 
engine 122j . The bit file is then loaded into a configurable node 180j (Fig. 10) 
by the discovery engine 104 to replace the existing network processing engine 
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122,. Once the new network interface engine 122j is in place, the network 
peripheral analysis step 212 is done. 

However, in some embodiments of the present invention the network 
interface engine 122, cannot be modified. One example is when the network 
5 interface engine 122, is implemented using the S/UNI chipset. In such an 
embodiment, the transport system modification step 231 is not executed. As a 
result (not shown), the peripheral analysis step 212 is completed, once the 
transport system determination 230 indicates that the network' s transport system 
is not supported by the NID. 
10 If the transport system determination 230 indicates NID 105 is supporting 

the network's transport system, then the discovery engine 104 makes a protocol 
determination in step 232. In making the protocol determination 232, the 
discovery engine 104 determines whether the NID 105 is able to properly 
interpret network data in accordance with a protocol nested within the transport 
15 system being supported by the NID 105. The protocol determination 232 is 
made by the discovery engine analyzing data that was retrieved in the NID query 
220. 

In one embodiment of the present invention, as described above with 
reference to Fig. 4, the NID 105 includes a packet creation engine 122 2 for 
20 receiving network packets and forming cell packets based on a predetermined 
protocol. The packet creation engine 122, also maintains statistics in a NID 
memory 121 2 to reflect whether received network data packets conform to the 
predetermined protocol. This statistical information in retrieved by the discovery 
engine 104 in the NID query 220. One example of such statistics is the HEC 

25 error indicitors (Table B) . 

In r^rforming the protocol determination 232, the discovery engine 
analyzes the retrieved packet creation engine 1222 statistics. If the statistics 
indicate that network data packets are repeatedly not in conformance with the 
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predetermined protocol, then a conclusion is drawn that the packet creation 
engine 122 t is not supporting the network's protocol. 

If the protocol determination 232 indicates that the NED 105 does not 
support the protocol being used on the network 107 in step 232, then the NID 
105 is modified in step 233. In the protocol modification step 233, the existing 
NID packet creation engine 122 2 is replaced with a packet creation engine 122 2 
for a new protocol. 

In the protocol modification 233 , the discovery engine 104 retrieves a bit 
file from the resource library 102 for a new packet creation engine. The bit file 
is then loaded into a configurable node 180 2 (Figs. 10 and 11) by the discovery 
engine 104 to replace the existing packet creation engine 122 2 . Once the new 
packet creation engine I22 x is in place, the network peripheral analysis step 212 
is done. 

If it is determined in step 232 that the NED 105 supports the network's 
protocol, then the discovery engine 104 makes any necessary modifications to the 
VCC control structure (160, Fig. 6) that exists on the NID 105. As a first step, 
the discovery engine 104 determines whether there are any VCC control structure 
160 entries that need to be modified in step 234. If modifications are to be 
made, then the discovery engine 104 selects one of the VCC control structure 
entries in step 236. 

After selecting the VCC control structure entry, the discovery engine 104 
makes a determination of whether a protocol type for the VCC control structure 
entry has been identified. If the protocol type has already been identified, then 
the discovery engine makes a determination, in step 240, of whether any other 
characteristics for the VCC control structure entry need to be identified. 

If the protocol type has not been identified, then the discovery engine 104 
identifies the protocol type in step 239. In an embodiment of the present 
invention, as described with respect to Fig. 4, an AAL type is ascertained by 
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evaluating values in AAL statistic structures (Tables D-F) that have been 
retrieved during the NED query in step 220. The discovery engine determines 
whether the VCC structure should contain an AALl type by calculating the ratio 
of the Errored Fame Count value in the AALl statistic structure (Table D) to the 
5 total number of AALl frames received by the NID 105 for the VCC stream 
number in the selected VCC control structure entry. The total number of AALl 
frames is obtained by adding the CLPO and CLP1 fields in an entry in the VCC 
statistics structure 170 (Fig. 8) having ^corresponding VCQ stream number. The 
discovery engine 104 determines whether the ratio exceeds a predetermined 
10 threshold. If the threshold is not exceeded, then the discovery engine identifies 
the AALl type as the correct protocol type. 

If the AALl type is not identified as correct, then the discovery engine 
determines whether the VCC structure should contain an AAL34 type. The 
discovery engine 104 calculates the ratio of the Errored Fame Count value to the 
15 Frame Count value in the AAL34 statistic structure (Table E) and determines 
whether this ratio exceed a predetermined threshold. If the threshold is not 
exceeded, then the discovery engine identifies the AAL34 type as the correct 
protocol type. 

If the AAL34 type is not identified as correct, then the discovery engine 
20 determines whether the VCC structure should contain an AAL5 type. The 
discovery engine 104 calculates the ratio of the Errored Fame Count value to the 
Frame Count value in the AAL5 statistic structure (Table F) and determines 
whether this ratio exceed a predetermined threshold. If the threshold is not 
exceeded, then the discovery engine identifies the AAL5 type as the correct 

25 protocol type. 

Once the protocol type has been identified, in step 239, the discovery 
engine makes a determination of whether other characteristics for the VCC 
control structure entry need to be identified. If other characteristics are to be 
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identified, then these identifications are made in step 241. Otherwise, the 
discovery engine 104 determines whether there are any more VCC control 
structures which still need modification in step 234. The determination in step 
234 is also repeated after additional characteristics are identified in step 241. 

Once it is determined that there are no VCC structures that need further 
modification in step 234, the discovery engine 104 makes a determination of 
whether any updates are to be made to the VCC control structure in step 235. 
Such updates are to be made when new protocols or characteristics are identified 
in steps 239 and 241, respectively. If no VCC control structure updates are to 
be made, then the network peripheral analysis step 212 is done. 

Otherwise, the discovery engine 104 proceeds to update VCC control 
structures in step 237. In updating the VCC control structure 160 (Fig. 6), the 
discovery engine 104 writes each newly discovered value from steps 239 and 241 
into the corresponding field in a VCC control structure entry on the NED 105. 
For example, when a new AAL type is determined for a VCC control structure 
entry, the discovery engine 104 writes the AAL type into the SF field 162 (Fig. 
6) in the VCC control structure 160 entry having the corresponding VCC stream 
number. Once the VCC control structure updating 237 is completed, the 
network peripheral analysis step 212 is completed. 

When protocol types or other characteristics are identified (239, 241), 
such identifications operate as indicators that the MIB 103 and/or discovery 
engine 104 should be modified. For example, the identification of a protocol 
type signals that corresponding statistical fields in the MIB 103 should be enabled 
and the discovery engine 104 should be modified to update these fields 
continually. 

One with ordinary skill in the art will recognize that additional protocol 
determination steps and protocol modification steps can be added to the above 
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sequence of operations . This may be done to support networks that have multiple 
protocols nested within the transport system or within other protocols. 

As the discovery engine 104 continues to modify the NED 105 and update 
the network peripheral 100, the system interface 101 continually provides 

5 updated network related information to the peripheral's user. In providing the 
peripheral's user with such information, the system interface 101 retrieves 
information that the discovery engine 104 has made available in the MIB 103 and 
processes this information with the graphical user interface 110. The graphical 
user interface 110 employs the MLB 103 information to generate displays of 

10 network related information that are optimized for the type of transport system 
and protocols that are resident on the network 107. 

D. Network P eri pheral H ardware 

Fig. 16 illustrates a high level block diagram of a general purpose 
15 computer system 300, which is employed in one embodiment of the present 
invention to form a network peripheral 100. Accordingly, the computer system 
300 can be employed for performing a number of processes, including those 

illustrated in Figs. 13-15. 

The computer system 300 contains a processing unit 301, main memory 
20 302, and an interconnect bus 310. The processing unit 301 can contain either a 
single microprocessor or a plurality of microprocessors for configuring the 
computer system 300 as a multi-processor system. The processing unit 301 is 
employed to operate as the discovery engine 104, by retrieving and executing 
instructions from a computer readable medium, such as a main memory 302, 
25 mass storage device 303 , or portable storage medium drive 306. 

The main memory 302 stores, in part, instructions and data for execution 
by the processing unit 301 . Such data includes the MTU 103 and resource library 
102. If a process, such as the processes illustrated in Figs. 13-15, is wholly or 
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partially implemented in software, the main memory 302, in one embodiment of 
the present invention, stores the executable instructions for implementing the 
process when the computer is in operation. The main memory 302 can include 
banks of dynamic random access memory (DRAM) as well as high speed cache 
memory. 

The computer system 300, in embodiments of the present invention, 
further includes a mass storage device 303, peripheral device(s) 304, portable 
storage medium drive(s) 306, input control device(s) 305, a graphics subsystem 
307, and an output display 308. For puiposes of simplicity, all components in the 
computer system 300 are shown in Figure 16 as being connected via the bus 310. 
However, the computer system 300 can be connected through one or more data 
transport means. For example, the processor unit 301 and the main memory 302 
can be connected via a local microprocessor bus, and the mass storage device 
303, peripheral device(s) 304, portable storage medium drive(s) 306, and 
graphics subsystem 307 can be connected via one or more input/output (I/O) 
busses. 

The mass storage device 303, which can be implemented with a magnetic 
disk drive or an optical disk drive, is a non-volatile storage device for storing 
data and instructions for use by the processor unit 301 . In software embodiments 
of the present invention, the mass storage device 303 stores the instructions 
executed by the computer system 300 to perform processes for the discovery 
engine 104. The mass storage device 303 can also act as a storage medium for 
the MIB 103 and resource library 102. 

The portable storage medium drive 306 operates in conjunction with a 
portable non-volatile storage medium, such as a floppy disk, a compact disc read 
only memory (CD-ROM), or an integrated circuit non-volatile memory adapter 
(i.e. PC-MCIA adapter) to input and output data and code to and from the 
computer system 300. In one embodiment, the instructions for enabling the 
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computer system to execute processes, such as those illustrated in Figs. 13-15, 
are stored on such a portable medium, and are input to the computer system 300 
via the portable storage medium drive 306. 

The peripheral device(s) 304 can include any type of computer support 

5 device, such as an input/output (I/O) interface, to add additional functionality to 
the computer system 300. For example, the peripheral device(s) 304 can include 
a communications controller, such as a network interface card or integrated 
circuit, for interfacing the computer system 300 to a communications, network. 
Instructions for enabling the computer system 300 to perform processes, such as 

10 those illustrated in Figs. 13-15, can be downloaded into the computer system's 
main memory 302 over a communications network. In one embodiment of the 
present invention, the configurable network interface device 105 is a peripheral 
device 304. 

The input control device(s) 305 provide the input control unit 108 for the 
15 network peripheral 100. The input control device(s) 305 can include an 
alphanumeric keypad for inputting alphanumeric and other key information, a 
cursor control device, such as a mouse, a trackball, stylus, or cursor direction 
keys. 

In order to display textual and graphical information, such as the GUI 
20 engine's representation of the MIB 103 information, the computer system 300 
contains the graphics subsystem 307 and the output display 308. The output 
display 308 can include a cathode ray tube (CRT) display or liquid crystal display 
(LCD). The graphics subsystem 307 receives textual and graphical information, 
and processes the information for output to the output display 308. The graphics 
25 subsystem 307 and output display 308 combine to form the display 109 for the 
network peripheral 100. 

The process steps and other functions described above with respect to 
embodiments of the present invention are implemented as software instructions, 
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in one embodiment of the present invention. More particularly, the configurable 
node bit files, the process steps illustrated in Figs. 13-15, as well as the 
operations performed by the discovery engine 104 and GUI engine 110, are 
implemented as software instructions. For the preferred software implementation, 
5 the software includes a plurality of computer executable instructions for 
implementation on a general purpose computer system. Prior to loading into a 
general puipose computer system, the software instructions may reside as 
encoded information on a computer readable medium, such as a magnetic floppy 
disk, magnetic tape, and compact disc read only memory (CD - ROM). In one 
1 0 hardware implementation, circuits may be developed to perform the process steps 
and other functions described herein. 

Although the invention has been described above with particularity, this 
was merely to teach one of ordinary skill in the art how to make and use the 
invention. Many modifications will fall within the scope of the invention, as that 
scope is defined by the following claims. 
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CLAIMS 

What is claimed is: 

1. A computer implemented method for configuring a network 
peripheral, wherein the network peripheral includes a network interface device 
for coupling the network peripheral to a communication network, said method 

comprising the steps of: 
5 (a) configuring the network interface device for interpreting 

information; 

(b) determining whether the network interface device is configured for 
interpreting information received from the communication network; and 

(c) modifying the network peripheral based on the determination in 
10 said step (b). 

2. The method of claim 1 , wherein said step (c) includes the step of : 
providing the network interface device with a new configuration for 

interpreting information. 

3. The method of claim 2, wherein said step of providing includes 
the step of: 

configuring the network interface device to interpret information from the 
communication network in accordance with a predetermined transport system. 

4. The method of claim 3, wherein the predetermined transport 
system is a transport system selected from a group of transport systems consisting 
of asynchronous transfer mode, Point-to-Point Over SONET, and Packet Over 
SONET. 
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5. The method of claim 2, wherein said step of providing includes 
the step of: 

configuring the network interface device to interpret information from the 
communication network in accordance with a predetermined protocol. 

6. The method of claim 3, wherein the predetermined protocol is a 
protocol selected from a group of protocols consisting of ATM, frame relay, 
TCP/IP and HTML. 

7. The method of claim 1, wherein the network peripheral includes 
a management information base having a plurality of fields for maintaining data 
related to the communication network, wherein said step (c) includes the step of: 

modifying the management information base based on the determination 
5 in said step (b). 

8. The method of claim 7, wherein said step of modifying the 
management information base includes the step of; 

enabling a field in the management information base for maintaining data 
related to the communication network. 

9. The method of claim 7, wherein said step of modifying the 
management information base includes the step of: 

entering data into a field in the management information base. 

10. The method of claim 1 , wherein the network peripheral includes 
a discovery engine for performing step (a), step (b), and step (c), and wherein 
said step (c) includes the step of: 
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modifying the discovery engine based on the determination in said step 

(b). 

11. The method of claim 1 , wherein said step (b) includes the steps of: 
querying the network interface device to obtain data; and 

deciding whether the network interface device is configured for 
interpreting information received from the communication network, based on the 
data obtained from said step of querying the network interface device. 

12. The method of claim 11, wherein said step of deciding includes 
the step of: 

determining whether the network interface device is configured for 
interpreting information from the communication network in accordance with a 
transport system employed on the communication network. 

13. The method of claim 12, wherein said step of determining includes 
the step of : 

determining whether a framing error is detected by the network interface 
device within a predetermined period of time. 

14. The method of claim 12, wherein said step (c) includes the step 

of: 

configuring the network interface device to interpret information from the 
communication network in accordance with a predetermined transport system, 
if said step of determining indicated that the network interface device is not 
configured for interpreting information from the communication network in 
accordance with a transport system employed on the communication network. 
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15. The method of claim 11, wherein said step of deciding includes 
the step of: 

determining whether the network interface device is configured for 
interpreting information from the communication network in accordance with a 
5 protocol employed on the communication network. 

16. The method of claim 15 wherein said step of determining includes 
the step of: 

determining whether a cell delineation error is detected by the network 
interface device within a predetermined period of time. 



17. The method of claim 15, wherein said step (c) includes the step 

of: 

configuring the network interface device to interpret information from the 
communication network in accordance with a predetermined protocol, if said step 
of determining indicated that the network interface device is not configured for 
interpreting information from the communication network in accordance with a 
protocol employed on the communication network. 

18. The method of claim 1, further including the step of: 

(d) identifying a characteristic for a destination that is identified in a 
packet that is received by the network interface device from the communication 
network. 

19. The method of claim 18, wherein said step (d) include the steps 

of: 

querying the network interface device to obtain data; and 
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ascertaining the characteristic based on the data obtained from said step 
5 of querying the network interface device. 

20. The method of claim 19, wherein the characteristic is a protocol 

type. 

21 . The method of claim 20, wherein said step of ascertaining includes 
the step of: 

determining whether a ratio of errored frames for the destination to total 
frames for the destination exceeds a predetermined threshold. 

22. The method of claim 20 further including the step of: 

(e) informing the network interface device of the protocol type that 

is ascertained. 

23. A computer readable medium having a set of instructions stored 
therein for enabling a computer to configure a network peripheral, wherein the 
networkperipheral includes a configurable network interface device for coupling 
the network peripheral to a communication network, said set of instructions 

5 including: 

a first set of instruction, which when executed by the computer cause the 
computer to configure the network interface device for interpreting information; 

a second set of instruction, which when executed by the computer cause 
the computer to determine whether the network interface device is configured for 
10 interpreting information received from the communication network; and 

a third set of instruction , which when executed by the computer cause the 
computer to modifying the network peripheral based on the determination made 
in response to said second set of instructions. 
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24. The computer readable medium of claim 23 , wherein said third set 
of instructions includes: 

a fourth set of instructions, which when executed by the computer cause 
the computer to provide the network interface device with a new configuration 
5 for interpreting information. 

25 . The computer readable medium of claim 23 , wherein said third set 
of instructions includes: 

a fourth set of instructions, which when executed by the computer cause 
the computer to modify the management information base, based on the 
5 determination made in response to said second set of instructions. 

26. The computer readable medium of claim 23 , wherein said second 
set of instructions includes: 

a sixth set of instructions, which when executed by the computer cause 
the computer to query the network interface device to obtain data; and 
5 a seventh set of instructions, which when executed by the computer cause 

the computer to decide whether the network interface device is configured for 
interpreting information received from the communication network, based on 
data obtained in response to said sixth set of instructions. 



27. The computer readable medium of claim 26, wherein said third set 
of instructions includes: 

an eighth set of instructions, which when executed by the computer cause 
the computer to configure the network interface device to interpret information 
from the communication network in accordance with a predetermined protocol, 
in response to the decision made in response to said seventh set of instructions. 
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28. The computer readable medium of claim 23, wherein said set of 

instructions further includes: 

a ninth set of instructions, which when executed by the computer cause 
the computer to identify a characteristic for a destination that is identified in a 
5 packet received by the network interface device from the communications 
network; and 

a tenth set of instructions, which when executed by the computer cause 
the computer to inform the network interface device of the characteristic that is 
identified in response to said ninth set of instructions. 

29. A configurable network interface device for coupling a network 
peripheral to a communication network, said network interface device 
comprising: 

a packet creation engine for receiving a set of information derived from 
5 the communication network and transforming the set of information into a cell 
packet, wherein the cell packet contains the set of information and data derived 
from the set of information; and 

a set of statistics engines coupled to receive the cell packet, wherein at 
least one statistics engine in the set of statistics engines generates a set of 
1 0 statistics related to the cell packet. 

30. The configurable network interface device of claim 29, further 
including: 

a control structure containing a set of entries, wherein each entry includes 
a cell packet identifier and a set of related data. 
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31. The configurable network interface device of claim 30, wheiein 
the packet creation engine is adapted for loading the cell packet with the cell 
packet destination identification and a portion of the set of related data from an 
entry in the control structure that corresponds to the set of information. 

32. The configurable network interface device of claim 29, wherein 
the packet creation engine is adapted for loading a time stamp into the cell 
packet. 



33. The configurable network interface device of claim 29, wherein 
the set of statistics engines includes: 

a cell statistics engine coupled to receive cell packets and maintain a 
record of payload types, cell loss priority, generic flow control, and header error 
5 control errors. 



34. The configurable network interface device of claim 29, wherein 
the set of statistics engines includes: 

an AAL statistics engine for a predetermined AAL type coupled to receive 
cell packets and maintain records of total number of cell packets containing a 
predetermined bit pattern and total number of cell packets containing the 
predetermined bit pattern that do not conform to the predetermined AAL type. 



35. A method forprocessing a networkpacket from a communications 
network, said method comprising the steps of: 

(a) transforming the network packet into a cell packet, wherein the 
cell packet includes a portion of the network packet and data derived from the 
5 network packet; and 
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(b) generating a set of statistics related to the cell packet. 

36. The method of claim 35, wherein said step (a) includes the step 

of: 

hashing a set of information in the network packet to obtain a VCC 
stream number. 

37. The method of claim 36, wherein said step (a) includes the step 

of: 

loading a set of data into the cell packet, based on the VCC stream 
number. 

38. The method of claim 35 , wherein said step (a) includes the step 

of: 

loading a time stamp into the cell packet. 



39. 

of: 



The method of claim 35, wherein said step (b) includes the steps 



identifying a characteristic of the cell packet; and 
incrementing a counter for the characteristic. 

40. The method of claim 39, wherein the characteristic is a 
characteristic selected from a group consisting of generic flow control type, 
payload type, cell loss priority, and header control error. 

41 . The method of claim 35 , wherein said step (b) includes the steps 

of: 

deterniining whether the cell packet includes a predetermined bit pattern; 
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determining whether the cell packet is ercored, if the cell packet contains 
5 the predetermined bit pattern; and 

recording the result of said determination of whether the cell packet is 
errored, if the cell packet contains the predetermined bit pattern. 

42. A computer readable medium having a set of instructions therein 
for enabling a computer to configure a network interface device to process a 
network packet from a communication network, said set of instructions 
comprising: 

5 a first set of instructions, which when executed by the computer cause the 

network interface device to transform the network packet into a cell packet, 
wherein the cell packet includes a portion of the network packet and data derived 
from the network packet; and 

a second set of instructions, which when executed by the computer cause 

LO the network interface device to generate a set of statistics related to the cell 
packet. 

43 . The computer readable medium of claim 42, wherein said first set 
of instructions includes: 

a third set of instructions, which when executed by the computer cause 
the network interface device to hash a set of information in the network packet 
5 to obtain a VCC stream number. 

44. The computer readable medium of claim 43 , wherein said first set 
of instructions further includes: 

a fourth set of instructions, which when executed by the computer cause 
the network interface device to load a set of data into the cell packet, based on 
5 the VCC stream number. 
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45 . The computer readable medium of claim 42, wherein said first set 

of instructions includes: 

a fifth set of instructions, which when executed by the computer cause the 
network interface device to load a time stamp into the cell packet. 

46. The computer readable medium of claim 42, wherein said second 

set of instructions includes: 

a sixth set of instructions, which when executed by the computer cause 
the network interface device to identify a characteristic of the cell packet; and 
5 a seventh set of instructions, which when executed by the computer cause 

the network interface device to increment a counter for the characteristic. 

47. The computer readable medium of claim 46, wherein the 
characteristic is a characteristic selected from a group consisting of a generic 
flow control type, pay load type, cell loss priority, and header error control 
error. 

48. The computer readable medium of claim 42, wherein said second 

set of instructions includes: 

a ninth set of instructions, which when executed by the computer cause 
the network interface device to determine whether the cell packet includes a 
5 predetermined bit pattern; 

. a tenth set of instructions, which when executed by the computer cause 
the network interface device to determine whether the cell packet is errored, if 
the cell packet contains the predetermined bit pattern; and 

an eleventh set of instructions, which when executed by the computer, 
10 cause the network interface device to record the result of said determination of 
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whether the cell packet is errored, if the cell packet contains the predetermined 
bit pattern. 

49. A configurable node for use in a network 

interface device, wherein the network interface device provides for coupling a 
network peripheral to a communication network, wherein said network interface 
device includes a system bus, said configurable node comprising: 
5 a first processing engine for performing an operation using data in an 

input packet containing a set of information from the communication network, 
wherein said first processing engine includes a packet input for receiving the 
input packet and a packet output for outputting an output packet, wherein the 
output packet is derived from the input packet; 

10 a data transfer controller for controlling the transfer of data between the 

configurable node and a data storage unit; and 

a task controller coupled to the system bus of the network interface 
device, said data transfer controller, and said first processing engine, wherein 
said task controller controls communication between the system bus of the 

15 network interface device, said data transfer controller, and said first processing 
engine. 

50. The configurable node of claim 49, wherein said configurable 
node is a field programmable gate array. 

51 . The configurable node of claim 49, further including: 

a second processing engine coupled to said task controller, said second 
processing engine having a packet input coupled to the packet output of the first 
processing engine and a packet output for providing a packet derived from a 
5 packet received by said packet input of said second processing engine. 
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52. The configurable node of claim 5 1 , wherein 

said task controller controls communication between the system bus of the 
networkinterface device, said data transfer controller, and said second processing 
engine. 

53. A computer readable medium having a set of instructions stored 
therein for execution by a, cor^gurable node to cause the configurable node to 
be configured, wherein the configurable node is for use in a network interface 
device, wherein the network interface device provides for coupling a network 

5 peripheral to a communication network, wherein the network interface device 
includes a system bus, said set of instructions including: 

a first set of instructions, which when executed by the configurable node 
cause the configurable node to implement a first processing engine for 
performing an operation using data in an input packet containing a set of 

10 information from the communication network, wherein said first processing 
engine includes a packet input for receiving the input packet and a packet output 
for outputting an output packet, wherein the output packet is derived from the 
input packet; 

a second set of instructions, which when executed by the configurable 
15 node cause the configurable node to implement a data transfer controller for 
controlling the transfer of data between the configurable node and a data storage 
unit; and 

a third set of instructions, which when executed by the configurable node 
cause the configurable node to implement a task controller coupled to the system 
20 bus of the network interface device, said data transfer controller, and said first 
processing engine, wherein said task controller controls communication between 
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the system bus of the network interface device, said data transfer controller, and 
said first processing engine. 

54. The computer readable medium of claim 53, wherein said set of 
instructions further includes: 

a fourth set of instructions, which when executed by the configurable 
node cause the configurable to implement a second processing engine coupled to 
said task controller, said second processing engine having a packet input coupled 
to the packet output of the first processing engine and a packet output for 
providing a packet derived from a packet received by said packet input of said 
second processing engine. 

55. The computer readable medium of claim 54, wherein said task 
controller controls communication between the system bus of the network 
interface device, said data transfer controller, and said second processing engine. 

56. A network peripheral for receiving information from a 
communication network, said network peripheral comprising: 

a configurable network interface device for coupling the network 
peripheral to the communications network; and 

a discovery engine coupled to said configurable network interface device 
for configuring said configurable network interface device, wherein said 
discovery engine includes: 

means for configuring the network interface device for interpreting 

information, 

means for determining whether the network interface device is 
configured for interpreting information received from the communication 
network, and 
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means for modifying the network peripheral based on the 
determination made by said means for determining. 

57. The network peripheral of claim 56, wherein said configurable 

network interface device includes: 

a packet creation engine for receiving a set of information derived from 
the communication network and transforming the set of information into a cell 
packet, wherein the cell packet contains the set of information and data derived 
from the set of information; and 

a set of statistics engines coupled to receive the cell packet, wherein at 
least one statistics engine in said set of statistics engines generates a set of 
statistics related to the cell packet. 

58. The network peripheral of claim 57, wherein said set of statistics 
engines includes: 

a cell statistics engine coupled to receive cell packets and maintain a 
record of payload types, cell loss priority, generic flow control, and head error 
control errors. 

59. The network peripheral of claim 56, wherein said set of statistics 
engines includes: 

an AAL statistics engine for a predetermined AAL type coupled to receive 
cell packets and maintain records of total number of cell packets containing a 
predetermined bit pattern and total number of cell packets containing the 
predetermined bit pattern that do not conform to a predetermined AAL type. 

60. The network peripheral of claim 56, wherein said means for 
determining include: 
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means for querying the configurable network interface device to obtain 
data; and 

5 means for determining whether the configurable network interface device 

is configured for interpreting information received from the communication 
network, based on the data obtained from said means for querying. 

61. The network peripheral of claim 56, wherein said means for 
modifying includes: 

means for configuring the configurable network interface device to 
interpret information from the communication network in accordance with a 
5 predetermined protocol, when said means for determining indicates that the 
configurable network interface device is not configured for interpreting 
information from the communication network in accordance with a protocol 
employed on the communication network. 

62. The network peripheral of claim 56, wherein said means for 
configuring includes: 

a resource library coupled to said discovery engine, wherein said resource 
library is readable by said discovery engine and said resource library contains a 
set of instructions for execution by said discovery engine for configuring a node 
on said configurable network interface device, said set of instructions including: 
a first set of instructions, which when executed by the discovery engine 
cause the discovery engine to implement a first processing engine in the node for 
performing an operation using data in an input packet containing a set of 
information from the communication network, wherein said first processing 
engine includes a packet input for receiving the input packet and a packet output 
for outputting an output packet, wherein the output packet is derived from the 
input packet; 
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a second set of instructions, which when executed by the discovery engine 
15 cause the discovery engine to implement a data transfer controller in the 
configurable node for controlling the transfer of data between the node and a data 
storage unit; and 

a third set of instructions, which when executed by the discovery engine 
cause the discovery engine to implement a task controller in the node, wherein 
20 the task controller is coupled to a system bus of the configurable network 
interface device, the data transfer controller, and the first processing engine, 
wherein the task controller controls communication between the system bus of 
the configurable network interface device, the data transfer controller, and the 
first processing engine. 

63. The network peripheral of claim 56, wherein said configurable 
network interface device includes: 
a system bus; and 
a first configurable node including: 
5 a first processing engine for performing an operation using data 

in an input packet containing a set of information from the communication 
network, wherein said first processing engine includes a packet input for 
receiving the input packet and a packet output for outputting an output packet, 
wherein the output packet is derived from the input packet, 
10 a first data transfer controller for controlling the transfer of data 

between the first configurable node and a first data storage unit, and 

a first task controller coupled to the system bus of the network 
interface device, said first data transfer controller, and said first processing 
engine, wherein said first task controller controls communication between the 
15 system bus of the network interface device, said first data transfer controller, and 
said first processing engine. 
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64. The network peripheral of claim 63, further including a second 
configurable node, wherein said second configurable node includes: 

a second processing engine having a packet input coupled to the packet 
output of the first processing engine and a packet output for providing a packet 
derived from a packet received by said packet input of said second processing 
engine; 

a second data transfer controller for controlling the transfer of data 
between the configurable node and a second data storage unit; and 

a second task controller coupled to the system bus of the network 
interface device, said second data transfer controller, and said second processing 
engine, wherein said second task controller controls communication between the 
system bus of the network interface device, said second data transfer controller, 
and said second processing engine. 

65 . The network peripheral of claim 63 , wherein said first processing 
engine is a packet creation engine for transforming the packet received on the 
first packet input into a cell packet containing the a set of information from the 
packet and data derived from the set of information, wherein the cell packet is 
provided on said packet output. 
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